#define _CRT_SECURE_NO_WARNINGS 1
void SelectSort(int* a, int n)
{
	// 初始化begin为数组的第一个元素
	int begin = 0;

	// 当begin小于n-1时循环，即只要不是数组的最后一个元素，就继续排序
	while (begin < n - 1)
	{
		// 假设当前begin位置的元素是最小的
		int mini = begin;

		// 从begin+1到数组最后一个元素之间查找真正的最小元素
		for (int i = begin + 1; i <= n - 1; i++)
		{
			// 如果找到一个比当前假设的最小元素还要小的元素，更新mini的值
			if (a[i] < a[mini])
			{
				mini = i;
			}
		}

		// 将找到的最小元素与begin位置的元素交换
		Swap(&a[mini], &a[begin]);

		// 交换完成后，begin位置的元素已经是正确的元素，将begin向后移动一位
		begin++;
	}
}